Minimum Entangling Power is Close to Its Maximum 
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Given a quantum gate U acting on a bipartite quantum system, its maximum (average, minimum) 
' entangling power is the maximum (average, minimum) entanglement generation with respect to cer- 

tain entanglement measure when the inputs are restricted to be product states. In this paper, we 
mainly focus on the 'weakest' one, i.e., the minimum entangling power, among all these entangling 
powers. We show that, by choosing von Neumann entropy of reduced density operator or Schmidt 
rank as entanglement measure , even the 'weakest' entangling power is generically very close to its 
maximal possible entanglement generation. In other words, maximum, average and minimum en- 
\^ ' tangling powers are generically close. We then study minimum entangling power with respect to 

, other Lipschitiz-continuous entanglement measures and generalize our results to multipartite quan- 

. turn systems. 

As a straightforward application, a random quantum gate will almost surely be an intrinsi- 
cally fault-tolerant entangling device that will always transform every low-entangled state to near- 
maximally entangled state. 



PACS numbers: 03.65.Ud, 03.67.Lx, 03.67.Mn 



I. INTRODUCTION 



One of the mos t amaz ing phenomena in quantu m mechani cs is entanglement, which can be us ed to enhance 
channel capacity[BW92], to defeat quantum noise 1CCHS1 ill , to speed up quantum algorithms llTL03ll . It lies 
in the center of many quantum information processing tasks. In addition to its important role for founda- 
tion of quantum mechanics, entanglement has also been recognized as a fundamental resource for quantum 
communication an d quantum computation. Considerable efforts have been devoted to various aspects of en- 
tanglement theory IHHHH09H . 

In practical, entanglement are generated through quantum evolutions. The investigation of entangling ca- 
pabilities of quantum evolutions also attracts a lot of attention. Understanding various aspects of the nonlo- 
calitv of q uantum dynamical operations is of not only broad interest, but also fundamental importance. In 
||NDD + Q3ll , Nielsen et al. proposed to develop a theory quantifying the strength of a quantum dynamical op- 
eration, as a physical resource. In fact, the journey to find certain strength measu res cap turing some nonlocal 
attributes of quantum dynamical operations begins even before their propositi on llZZFOOll . 

A natural nonl ocality measure of a quantum operation is its entangling power, which was first introduced 
by Zanardi et al. lZZFOOll , given by the linear entropy produced with U, average over a certain distribution 
of pure product states. By replacing the linear entropy with other entanglement measures, a large family of 
'average' entangling powers can be defined as the following. 



For a given entanglement measure /, let 

>(/) 

\^[A:B\) — 
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P y al4(U [A:B] ) = J ® (1) 



be the entanglement measure / produced with U, average over a certain distribution of pure product states. 
We may omit the subscript [A : B] of U if there is no ambiguity. 

Similarly one can also define other entangling powers as 'maximum' or 'minimum' entanglement generated 
by a quantum gate IT, with respect to a given entanglement measure / when the inputs are restricted to be 
product states. 

PL f a\(U [A:B] ) = max ( /(ir(|«)®|0»), (2) 
P ( Jl(U [A ;B]) = min ® |/3»). (3) 

|«)GC I, A,|^) e C' i B 

Above mentioned quantities P^ X (U), Pj^ n (U) and pH\{U) are called entangling powers of IT with respect 
to /, or entangling powers for short. Such entangling powers not only provide strength measures capturing 
the nonlocality of a quantum operati on but also play important roles in estimating communication capacity 
of bipartite unitary operations |Ber07]. Investigation of entangling power att racts great inte r ests in literature - 
Considerable e f forts have been devoted to the ' average' entangling power llZZFOd, IZanOll, IYWS08I, IWSB031 
ISco04 IBCPP05I, iBSlCt ICGSSOl ILWYC08I, lMW07ll . However, it is rather unclear about the other entangling 
powers. A further investigation of different entangling powers could help us to better understand quantum 
dynamics and to achieve the elusive goal of quantum computation. 

Obviously we have 

< p12(U) < pig(U) < pILUu) < max /(|?». (4) 

\f)eC d A giC'B 

Intuitively, the maximum entangling power PmJx may be generically very large. In fact, this is a direct 
consequence of Hayden et al.'s 'concentration of measure' phenomenon for quantum states lHLW06ll if we 
choose / as the von Neumann entropy of reduced density operator. It was shown that a random state in d A ® dg 
quantum system will be almost surely highly entangled if min (d^, dg) is large enough, meaning that with 
large probability, the state will have near-maximum entropy of entanglement. Therefore, 'highly entangled' is 
a generic property of quantum states. They further proposed a subspace of dimension Q( - ^^25 ) m which 
all states are closed to maximally entangled states in the usual topology. Let's fix \o.q) and |j6o). 



P%> X (U)= max f(U(\u)®\B))) > f(U(\a ) ® \B ))). (5) 

\a)£C d A,\p)£C d B 

When U is chosen uniformly according to the Haar measure in the unitary group, U(\(X.q) ® |/?o)) is a random 
state according to a unique unitarily invariant probability measure which is induced by the Haar measure. It 
is already shown that f{\<p) AB ) is generically very large for random quantum state \(p) AB when the bipartite 

system is large enough. Therefore, the maximum entangling power pj^} x is generically very large for large 
enough systems. 

If we choose / as the von Neumann entropy of reduced density operator and allow ancillary 

systems lLSW09ll , Linden et al. proved that average entangling power P^l is also generically very large when 
the system is large enough. They further demonstrated that 'concentration of measure' phenomenon occurs 
for such variant of average entangling power. 

For minimum entangling power Pz) n , although it has already been proposed as a nonlocality measure for a 
long time llNDD + 03ll , the situation remains rather unclear. One may even doubt whether minimum entangling 
power is sufficient to fully capture the nonlocality of quantum dynamics as there might exist some product 

state such that f(U(\oc) ® \B}) vanishes. Indeed, it is proved that P^i„(U) vanishes for every quantum gate 
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U acting on 2 ® N or 3 <S> 3 bipartite systems |CDT + Q8ll . However, the existence of quantum gates with non- 
vanished minimum entangling power P\JJ n was first reported in |CDT + Q8t1 , it is still unclear whether such 
non-vanished minimum entangling ability holds 'generically'. 

Informally for a generic quantum gate U acting on C dA ® C rfs , its average entangling power is 'asymptoti- 

cally' equal to maximum entangling power (denoted by «). I.e., lim -4^ = 1. We will have the 

following relations. 

I P { J) n (U) I P a ( g(LT) « P^(ir) « max (6) 

The main purpose of this paper is to provide a further investigation on the minimum entangling power. 
More specifically we will demonstrate 'concentration of measure' phenomenon for minimum entangling 
power with respect to a wide range of entanglement measures. Consequently a generic quantum gate will 
has non-zero minimum entangling power with respect to arbitrary entanglement measure /. 

Moreover, we will illustrate a very surprising phenomenon, that P^} n is very close to its maximal possible 
entanglement generation. To state our results more precisely, we prove the following three results: 

1. The minimum entangling power P„5,(i-0 of a generic quantum gate in a ® dg quantum system with 
respect to von Neumann entropy of reduced density operator will be very close to its maximal possible 
value with high probability when min (d-A, djj) is large enough. 

2. The minimum entangling power Pj^)„(U) of a generic quantum gate in a d^ ® dg quantum system with 
respect to other Lipschitz-continuous entanglement measure / will also be very close to the median value 
of / with high probability when min dg) is large enough. 

3. If we consider minimum entangling power with respect to a discrete entanglement measure, Schmit rank, 

we will have an even stronger result. P~1,{U) of a generic quantum gate in a d& ® d% quantum system 
will be a constant large number with unit probability except for some degenerate cases. 

Following from the simple fact Pm} x {U) > PiQ(U) > P^i n (U), if a quantum gate U has large 'minimum' 

entangling power Pz) n (U)/ its 'average' entangling power E^) B (U) and 'maximal' entangling power PmJ x (U) 
will be automatically large too. 

We further investigate the case of multipartite quantum system, the minimum entangling power of d\ ® di ® 
■ ■ ■ (g) djv(N > 3) multipartite quantum system by showing that a random quantum gate acting on this system 
will almost surely has near-maximal minimum entangling power in any bipartite cut. If we take as multipartite 
entanglement measure tensor rank of multipartite quantum system which is monotonically decrease under 
SLOCC (stochastic local operations and classical communication). In general, determine or even estimate 
the tensor rank of an arbitrary multipartite state is very hard. This indicates the difficulty of estimating the 
entangling power of a specified quantum gate. Fortunately a simplified theory is then proposed to the generic 
entangling powers with respect to tensor rank. We will illustrate that the minimum entangling power with 

N N 

n d t - E di+N 

respect to tensor rank will almost surely be greater than |~— — — ] . Again, this is very close to its maximal 

E d-N+l 



i 1 



possible value. 

To summarize, our results indicate a random quantum gate will be highly nonlocal in the sense that even 
the minimum entangling power will be very large. 

As a straightforward application, a random quantum gate will be a universal entangling device which will 
always produce highly entangled state no matter what product state the input is. Our results also offer a 
random-pick strategy towards explicit examples. 

Furthermore, with some modifications, a random quantum gate will not only transform every product state 
to entangled state, but also transform every low entangled state to highly entangled state. In some sense, such 
universal entangling devices we proposed are intrinsically fault-tolerant. 

The rest of this paper is organized as follows. Section ITU introduces necessary concepts and notation from 
Riemann geometry and algebraic geometry which will be required for our further investigation. In Sectionlim 
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we study the minimum entangling power of quantum gates acting on bipartite quantum systems. This section 
is further divided into two subsections. In Subsection IIII Al by taking as entanglement measure von Neu- 
mann entropy of reduced density operator, we first prove minimum entangling power is concentrated over 
the set of quantum gates for large quantum systems by combining Hayden et al.'s result of 'concentration of 
entropy' and the standard net argument. Then we provide a general treatment to 'concentration of measure' 
phenomenon over a Riemann manifold. As a consequence, we provide a stronger version of concentration of 
minimum entangling power over unitary group. Furthermore, by replacing von Neumann entropy of reduced 
density operators with any Lipschitz-continuous entanglement measure, the corresponding minimum entan- 
gling power is also concentrated over unitary group. After dealing with continuous entanglement measures, 
in Subsection IIII Bl we look into a discrete measure, Schmidt rank, which is the invertible SLOCC invariant 
measure. From an algebraic geometric point of view, the set of quantum states with bounded Schmidt rank is 
a determinatal variety. Hence, the study of entangling power with respect to Schmidt rank is equivalent to the 
study of determinatel variety. Concentration of minimum entangling power with respect to Schmidt rank is 
then derived. Then we look into the multipartite setting in Section [IV] A natural generalization of minimum 
entangling power to multipartite quantum system is investigated. We show that a random quantum gate act- 
ing on this system will almost surely has near-maximum entangling power in any bipartite cut. We deal with 
von Neumann entropy of reduced density operator and Schmidt rank in Subsection llV Al and IIV Bl respectively 
In Subsection llV CI we choose as multipartite entanglement measure tensor rank which is monotonically de- 
crease over SLOCC. Again, by observing that the set of multipartite quantum states with bounded tensor rank 
is a subset of a secant variety, we show a random multipartite quantum gate will has large entangling power 
with unit probability. Finally, in Section|Vj we summarize our results and provide some open problem. 

II. NOTATIONS AND PRELIMINARIES 

This section defines notations and provides necessary background materials that will be used for later. 

The set of all complex numbers is denoted as C. From now on, we will work throughout over field C of 
complex numbers unless otherwise specified. However, the reader should note that some results here apply 
over any field, not just C. 

Every quantum system has an associated d-dimensional complex Hilbert space C d . Sometimes, we may use 
the associated Hilbert space to denote the quantum system if there is no ambiguity. A pure quantum state in 
this system is represented by a non-zero vector in C d , denoted as \cf>) £ C d . 

For any positive integer n, the set of all n-tuples from C is called n-dimensional affine space over C. An 
element of C" is called a point, and if point P = {a\,ai, ■ ■ • ,a„) with a, £ C, then the a/s are called the 
coordinates of P. Informally, an affine space is what is left of a vector space after forgetting its origin. 

An arbitrary quantum state of a quantum system which is associated with C d can be written as | (f>) — % | fc) . 

k 

{\k)} is a base of C d here. 

We define projective n-space, denoted by P", to be the set of equivalence classes of (n + 1)— tuples (uq, ■ ■ ■ ,a n ) 
from C, not all zero, under the equivalence relation given by («0/ ' ' ' > a n) ~ (AflO/ ' ' ' , Aa„ ) for all A £ C, A 7^ 0. 

Note that for any complex number c 7^ 0, |</>) E C d and c \(p) will represent the same state of quantum 

system associated with C d , hence the quantum state \<p) actually corresponds to a point in P rf_1 . We will use 

the homogeneous coordinates [d\ : a^ : ■ ■ ■ : a$\ to denote the point in P d_1 that corresponds to \(p) = Y^a^ \k). 

k 

Given two individual quantum systems A and B associated with Hilbert spaces C d/l and C dB respectively, 
the new Hilbert space which captures the interaction of the two parties is C dA ® C rfs , the tensor product of 
individual Hilbert spaces. 

A quantum state \(p) AB in C dA <g) C de is a product state if \<p) AB = \<p) A ® \<p) B for some \<p) A £ C dA and 

\cp) B £ C de . Otherwise, it is called an entangled state. 

A crucial observation that will be used repeatedly in this paper is that, the set of product states in composite 
system associated with C dA <g> C de is isomorphic to a projective variety in P^ rf s -1 , a well studied object in 
algebraic geometry. 

We attempt to explain the observation with minimal concepts. For more details, please refer to lHar83ll . 
The polynomial ring in n variables, denoted by C [x\, %i, ■ ■ ■ , x n ], is the set of polynomials in n variables with 
coefficients in field C. 
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A subset Y of C" is an algebraic set if it is the common zeros of a finite set of polynomials f\,fir • • ,fr with 
fi 6 C[xi, %i, ■ ■ ■ , x n ] for 1 < i < r, which is also denoted by Z(j\,f%, ■ ■ ■ ,f r ). 

One may observe that the union of a finite number of algebraic sets is an algebraic set, and the intersec- 
tion of any family of algebraic sets is again an algebraic set. Therefore, by taking the open subsets to be the 
complements of algebraic sets, we can define a topology, called the Zariski topology on C". 

A nonempty subset Y of a topological space X is called irreducible if it cannot be expressed as the union of 
two proper closed subsets. The empty set is not considered to be irreducible. 

An affine algebraic variety is an irreducible closed subset of C", with respect to the induced topology. 

A notion of algebraic variety may also be introduced in projective spaces, called projective algebraic vari- 
ety: a subset Y of P" is an algebraic set if it is the common zeros of a finite set of homogeneous polynomials 
f\iH' ' ' ' 'f r with fi £ C [xq, X\, • • ■ ,x n ] for 1 < i < r. We call open subsets of irreducible projective varieties as 
quasi-projective varieties. 

Now let's look into the following embedding. 

Definition 1 (Segre embedding and Segre variety). The Segre embedding is defined as the map: 

a : P ffl - ! x P"- 1 P™- 1 

taking a pair of points ([x], [y]) 6 P m_1 x P"" 1 to their product 

a : ([x : X\ : • • • : x m -i], [y : y\ : ■ ■ ■ : y n -\\) 
i — > [x y : x y t : ■ ■ ■ : x m -\y n -{\ 

The image of the map is a variety, called Segre variety, written as TL m —\ n _\. 

What concerns us is that Segre variety ^^ A —i ^ B —i represents the set of product states in a bipartite quantum 

system C dA <8 C de llBHOll, lMiy03l IHB051 |CDT + Q8ll . This simple observation provides an algebraic geometric 
description to product states and entangled states. 

As we have already mentioned, quantum entanglement has come to be recognized as a fundamental re- 
source that may be used for perform quantum information tasks. A natural but important question arises 
immediately. How much entanglement is contained in a given quantum state? Various quantities have been 
proposed in the last twenty years, such as the entanglement of distillation, the entanglement cost, t he rela - 
tive entropy of entanglement, entanglement of formation, the squashed entanglement, Schmidt ran k lFV07H . 
However, many entanglement measures will coincide if we only look into the pure state case. 

One particular measure is the von Neumann entropy of reduced density operators, /( | <p) AB ) = S v ( | <p) AB ) = 
S(Trg(|<^} (<^|)). S(jo) = — Tr(plogjo) is the von Neumann entropy which extends classical entr opy to the 
field of quantum mechanics. For bipartite pure states, it is the unique measure of entanglement lPR97ll , or 
specifically, it is the only function on state space that satisfies certain axioms. 

Another entanglement measure of broad interest is the Schmidt rank, f(\<p) AB ) = SR(\(p) AB ) AB = 

r A B 

E A/ \on) A ® \ fii) }, the invertible SLOCC invariant measure for pure states. 

i=l 

The observation that Segre variety represents the set of product states can be straightforwardly generalized 
as the following. 

Observation 2. For any integer r, the set of pure states with Schmidt rank no more than r in composite system associated 
with C dA ® C de is isomorphic to a determintal variety in P^b-^ another well studied object in algebraic geometry. 

The so-called determinantal variety rfg is defined as the space of d^ x dg matrices with some given upper 
bound on their ranks. It is the natural generalization of Segre variety. 

To see it is also characterized as common zeros of homogenous polynomials. The set of states with Schmidt 
rank r in a given bipartite system C dA ® C rfs is isomorphic to the set of d& x d-g matrices with rank r. A matrix 
M has rank less than r if and only if all its r x r minors are zero, thus dg is just the set of common zeros of 
all r x r minors. 

Hence we will say a determinantal variety is just the set of states with bounded Schmidt rank for conve- 
nience. Through the rest of this paper, we will use ^ to denote the set of states with Schmidt rank no more 

than r in C dA <g> C de . 
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Definition 3 (Projective Determinantal Variety). 

Zd A ,dB = {\ip)--\ip)£C d A®C d \SR(\ip))<r} 

is an irreducible projective variety. This variety is characterized by the vanishing of all (r + 1) x (r + l)-minors 
of the state vector coefficients when written as a matrix. 

The projective dimension of E^ dg is d^dg — (d^ — r)(dg — r) — 1. 
For r — 1, one recovers the Segre variety. 

In the multipartite setting, a pure state | V)i 2 — JV m N-partite system (associated with Hilbert space 
Wl,2,-,N = T-Li®H2® ■ ■ ■ ® V-n) is a product state (or a fully N-particle separable state) if and only if it 
can be written as 

\y)i,2,...,N = W)\ ® l^>2 ® • • • ® e = 1,2, ■ ■ ■ ,N. (7) 

We say an N-partite state is bi-separable (or bi-product) if it is a product state in some bipartite cut. An 
N-partite state is a genuine entangled state if and only there does not exist a cut, against which the state is a 
product state, or equivalently, it is not bi-separable. For any given index set T satisfying C T C {1, 2, ■ ■ ■ , N}, 
let E r = {|^) <gi |<p) : \ip) <E ^i^i, \<p) G ®/er<^/}- T c is the complement of T in {1,2, • • • ,N}. The set of 
genuine entangled states can be characterized by the complement of (J Er . 

0crc{i,2,-,N} 

Here we will introduce another entanglement measure for multipartite quantum states, say 'tensor rank', 
which refers to the number of product states needed to express a given multipartite quantum state. 

A multipartite quantum state is said to have border rank r if it can be written as the limit of tensor rank r 
quantum states. 

Note the set of multipartite quantum states of rank at most r is not closed, and by definition the set of tensors 
of border rank at most r is the Zariski closure of this set. 

These concepts are also well studied in algebraic geometry. The r-th secant variety of Segre variety E^ . . ^ is 
the Zariski closure of the union of the linear spanned by collections of r + 1 points on Segre variety, denoted as 
SeCr^L^...^ ). Sec r (E ( j 1 ... ^ ) is irreducible and consists of all multipartite states with border rank at < r + 1. 

Let GL(n) and U{n) be the n x n complex general linear group and unitary group respectively. It is well 
known that the unitary group U(n) is a Lie group of dimension n 2 , i.e. a smooth manifold as well as a group, 
so it has a unique bi-invariant probability measure, Haar measure lLee03H . 

Definition 4. A set N in a smooth finite dimensional manifold M is said to be of measure zero if for every 
admissible chart U, <p, the set <p(N D U) has Lebesgue measure zero in R" where dim M = n. 

Definition 5. A topological space X is called Noetherian if it satisfies the descending chain condition for closed 
subsets: for any sequence Y\ D Y2 2 • • • of closed subsets, there is an integer r such that Y r = Y r+ i = ■ ■ ■ . 

Theorem 6 (Projective Dimension Theorem, [Har83]). Let Y, Z be varieties of dimensions r, s in P". Then every 
irreducible component ofYOZ has dimension > r + s — n. Furthermore, ifr + s — n>0, then YtlZis nonempty. 

III. BIPARTITE ENTANGLING POWER 

In this section, we study the minimum entangling power of quantum gates acting on bipartite quantum 
systems. This section is further divided into two subsections. In Subsection IIII Ai we studied the minimum 
entangling power with respect to Lipschitz-continuous entanglement measures. We first prove minimum en- 
tangling power with respect to von Neumann entropy of reduced density operator is concentrated over the 
set of quantum gates for large quantum systems by combining Hayden et al.'s result of 'concentration of en- 
tropy' and the standard net argument. Then we provide a general treatment to 'concentration of measure' 
phenomenon over a Riemann manifold. As a result, we provide a stronger version of concentration of min- 
imum entangling power over unitary group. Furthermore, by replacing von Neumann entropy of reduced 
density operators with any Lipschitz-continuous entanglement measure, the corresponding minimum entan- 
gling power is also concentrated over unitary group. 

After dealing with continuous entanglement measures, in Subsection[IIlE we look into a discrete measure, 
Schmidt rank, which is the invertible SLOCC invariant measure. From an algebraic geometric point of view, 
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the set of quantum states with bounded Schmidt rank is a determinatal variety. Hence, the study of minimum 
entangling power with respect to Schmidt rank is equivalent to the study of determinatel variety. Concentra- 
tion of minimum entangling power with respect to Schmidt rank is then derived. 

A. Lipschitz-continuous entanglement measures 

We first look into the minimum entangling power with respect to von Neumann entropy of reduced density 
operator here. Later, we will generalize our results to other Lipschitz-continuous entanglement measures. 

1. Beyond Concentration of Entanglement 

By choosing the von Neumann entropy of reduced density operator as entanglement measure, we define the 
corresponding minimum entangling power as the following: 

*S(tf)= min S(Tr B (ir|«/})<«0|lJ + )). (8) 

\u)£C d A,\p)£C d B 

Theorem 7 (Concentration of Entropy, Theorem III. 3 |HLW06|Q . Let \<p) be a random state in C dA <g) C de , with 
dB > dj{> 3. Then 

Pr lS (Tr B M M) < log,, - - .> < ^(- J^gy ). P) 

Inspired by the concentration phenomenon of entropy stated above, one may suggest that, a random gate U 
almost surely has large minimum entangling power if the image of U acting on the set of product states gener- 
ically does not contain any exceptional state. If such image can always be embedded to some subspace with 
appropriately small dimension, then we may finalize our argument by recalling a random subspace contains 
only highly-entangled states. 

However, the set of product states in C dA <g> C de can not be embedded to a subspace with dimension smaller 
than d^dg, though it can be parameterized by using only d& + dg variables. As we described in Section|IIJ the 
set of product states can be characterized by a set of homogeneous quadratic polynomials. We will go into it 
more deeply in Section BlI Bl 

Here we will show that a random quantum gate U will asymptotically almost surely has large minimum 
entangling power, by using a standard concentration and net argument. 

To start our investigation, the so-called e-net is required. The concept of e-net was originally in troduced 
m IHW87H. and it is t hen widely used in computational geometry and approximation algorithms! K PW92I. 



ICEG+95l.lBG95l.lAlol0tl . 



Definition 8. Let X be a set with probability measure u, let F be a collection of /(-measurable subsets of X. 
For any real number e E (0, 1], a subset Y C X is called an e-net for (X, F) if for all S E F, }i(S) > e implies 

ypis ^ 0. 

Hayden et al. brings the e-net to the quantum information community in lHLSW04ll . 

Lemma 9 (Lemma II.4 lHLSW04ll ). For < e < 1 and dimU = d there exists a set M of pure states in % with 
|A/"| < (§) , such that for every pure state \<p) E H there exists \(p) E M with || \§) (cf>\ — \(p) (cp\ \\x < e and 
II I'P) ~ 1$) II 2 < f • Such a set M is called an e-net. 

For bipartite product states, there also exists an e-net as the following lemma. 

Lemma 10 (Lemma III. 7 of |HLW06|] ). For < e < 1, the set of product states in C dA <g> C de has an e-net J\f of size 
| TV | < (^)2(^+<?b). 

The basic idea of involving e-net is natural. To show a given function / is bounded over some set M, we 
only need to check / is bounded by certain number over an e-net for M if / satisfies certain bounded slope 
condition. 

(S ) 

For minimum entangling power P~Z!, we will show that it is Lipschitiz-continuous. 



(S ) 

Lemma 11. P1.Z! (U) is Lipschitz-continuous over unitary group U\d^d^). 

(S ) (S ) 

Proof. For any gates U\, U2 E U[d A d^) f without loss of generality, let's say (lii) and P^ (U2) achieve 

(S ) (S ) 

their minimum at points \cc) (g) |/3) and I7) (g) \S) respectively We may further assume PlJL (lii) > (^2)- 

l^^i)-^^)! do) 

= S(Tr B (!J 1 (| a } ® |/3)))) - S(Tr B (U 2 (|7> ® \S)))) (11) 

< S{Tx B {U l {\ 1 )®\8))))-S{Tr B {U 2 {\ 1 )®\5)))) (12) 

< ^log^||Lr 1 (| 7 )8)|J))-U 2 (|7)«)|<5))|| 2 (13) 



< V81ogrf AV /Tr(;j 1 -iJ2)(lf 1 + -!i 2 + ) (14) 
= VSlog^HLTj - LZ 2 || 2 . (15) 

□ 

By combing Theorem[7|and e-net argument, we will have the following theorem. 
Theorem 12. Assume d B > d A > 3, let Ube a random unitary gate in U{d A d B ) according to the Haar measure, then 

< - & - .) < («)*->e*p<- ^^). 06, 

Proof. Following from Lemma [TOJ we can choose A/" as an e-net for bipartite product states and |jV| < 
^M)2(d^+d B )_ pj er6/ g i s a small real number that will be fixed later. We have 

u{ min S(Tr B (U(|«}® |/J»)) < logd A --*£--«) (17) 

\u)eC d A, \p)eC d B a B mz 

< u(r^ S(Tr B (U\ip)))<logd A - T ^-K + V2elogd A ) (18) 



< 



£ H (S(Tr B (U\ip)))<logd A -—^-- l x + V2elo S d A ) (19) 

S l e j 6 Pl 87i 2 ln2(logd A ) 2 j ' ( "> 

The last inequality follows from Theorem [7] and the fact that a random unitary distributed according to 
the Haar measure acting on a fixed state will produce a random state distributed according to the unitarily 
invariant probability measure on the pure state space. The proof can be completed by choosing e as ^j^f d ■ 

It provides an upper bound on the probability that the randomly chosen gate has minimum entangling power 

smaller than (log d A — j-fe 2 — a). Straightforwardly, a gate with minimum entangling power at least (log d A — 

~~ a ) ex ist s if the upper bound presented above is strictly less than 1. We can further secure this by 
requiring 

_1_ 20V21ogd A d A d B -l 

a 2 a " 647r 2 ln2(d A + i B )(logrf : A ) 2 ' 1 ' 

□ 

Remark 13. 1. When d A tends to +oo, a random gate will approximately almost surely 
has large Pj^j ■ However, a non-trivial a satisfying both logd A — d d ^ 2 ~ a > ® anc ^ 

( ?mm^ )2 (^b) exp (- JX^lli^ < 1 exists onl y if ^ ^ 3933 - 
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2. One may improve above result by choosing a suitable e. The right-hand side of Equation [20] achieves its 
minimum when e satisfies transcendental equation e 2 In ^ = 8 n 2 In 2 ( ) ■ However, this improve- 
ment does not change too much. 



2. Riemann Manifold Approach 

(S ) 

We proved the concentration of in the previous subsection. A random quantum gate acting on a bi- 
partite quantum system associated with C rfA ® C dg will almost surely have minimum entangling power very 
close to logd/i — g— wri en min(d^,dg) tends to infinity. However, as we showed in Remark [T3l Theo- 
rem [12] can not provide any insight on minimum entangling power of quantum gates acting on C dA ® C dfi if 
min (dA/djj) < 3933. In this subsection, we will improve Theorem [12] by introducing some techniques from 
Riemann geometry. 

In general, a unitary matrix has complex determinant with modulus 1 but arbitrary phase. However, for 
entangling power like P m i„, the phase factor is always conventionally ignored. Without loss of generality, we 
only need to look into the entangling power over special unitary group. In other words, for the functions we 
are mostly interested, concentration over unitary group is equivalent to that over special unitary group. 

The special unitary group is a Lie group, i.e., a group which is also a smooth manifold. In IGui09ll , the 
standard logarithmic Sobolev based concentration inequalities are generalized to compact Riemann manifolds. 
As a result, concentration inequality for probability measures on certain Lie group is provided. 

In this subsection, we will first briefly discuss those elementary Riemann geometric concepts that are neces- 
sary for understanding Guionnet's resultl Gui09ll . After that, by applying Guionnet's theorem to the minimum 

entangling power function Pi?' of special unitary group, we will improve our previous concentration result 
in Subsection IIII A II 

Let's endow the N x N special unitary group SU(N) with the Riemannian metric g given, for U\, U2 € 
SU(N),by 

g{U 1 ,U 1 )= inf f\\lv[{d t M t ){d t M t Y]dt (22) 

(Mt) temMo=UlrUl=U2 JO V I 

where the infimum is taken over all differentiable paths M : [0, 1] — > SU(N). 

The tangent space T X M at a point x on manifold M is a hyperplane that best approximates M around x. Each 
tangent space can be equipped with an inner product. g x (•, • ) denotes the inner product of tangent vectors at x 
defined by metric g and Hess(£>(v, v) is obtained by differentiating twice <J> in the direction v. Usually, we use 
the Riemann curvature tensor to describe the curvature of Riemann manifolds, which is formally given in terms 
of Levi-Civita connection and Lie bracket. One may also introduce the Ricci curvature tensor Ric to measure 
the growth rate of the volume of metric balls in the manifold. Here, we will not go into explicit expressions 
for the Riemann curvature tensor or Ricci curvature tensor in terms of the Levi-Civita connection and Lie 
bracket. For mo re information about these materials, please refer to an appropriate textbook in differential 
geometry lLee03ll . 

Theorem 14 ( lGui09ll , Corollary 5.8). Given a manifold M. Assume that for all x 6 M and v 6 T X M, 

(Ric x + Hess® x )(v,v) > c~ x g~ x {v,v). (23) 
Then for any differentiable function f on M, if we set 

|||V/||| 2 = sup \lgx\vf{x),Vf(x)), (24) 
xeM 

we will have 

M\f-F*(f)\>*)<2* (25) 

for all S > 0. 

Here, ^d> is the normalized (^-volume measure. u®(dx) = J e~^ x 'dx. 

M 
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In Corollary 6.14 of llGui09ll , a concentration inequality for the Haar measure on SO(N) is provided. We just 
follow the lines of their proof and generalize their result to the SU(N). Let's choose M = SU(N). 
The Ricci curvature on SU(N) for above metric is bounded by Ric(SU(N)) > N — § lGui09ll . 
Let's consider 



g(U lr U 2 ) = / inf (\\lr[{d t M t ){d t M t y]dt, (26) 

( M f)fe[0,l]:M =U 1 ,M 1 =U 2 J0 ' Z 



if the infimum is taken over M(N), i.e., the set of N x N matrices. 
By taking Mj = M + f(M - M), we will have 



(I 2 ) = inf j l J\Tx[{d t M t ){d t MtY]di 

( M f)f£[0,l]:M =U 1 ,M 1 =U 2 ■'0 V ^ 

< inf /\/lTr[(3 f M t )(a t M f ) + ]rff 



= v /ilr((!I 1 -!I 2 )(!i 1 -!I 2 ) + ). (27) 



Let's Jensen's inequality to a convex function M -> v /Tr(MM + ), we will have the converse inequality. 



■Tr((LI 1 -!J 2 )(!J 1 -!J 2 ) + ) < inf / J- Tr[(d t M t )(d t M t y}dt = g{U lr U 2 ). (28) 

( M ')te[0,l]:M =U 1 ,M 1 =U 2 J0 " Z 

Here, we combine Inequality [27| and Inequality |28l we will have 



hr((U 1 -U 2 )(U 1 -U 2 y)= inf /\/iTr[(a,M t )(a t M,) + ]rff = |(Ui,U 2 ). (29) 

2 ( M ')(e[0,l]:M =U 1 ,M 1 =U 2 ' / V 2 

Comparing the Euclidean metric onNxN complex matrices with the Riemann metric g on SU(N), we will 
have 



iTr((Ui - U 2 )(Ui - U 2 ) + ) =g(Ul>U 2 ) < g(Ui,U 2 ) (30) 

for any U x , U 2 e SU(N). Therefore, 

1/(110 -f(U 2 ) | 2 < |/||Tr[(LT a - U 2 )(LT a - U 2 ) + ] < 2\f\ 2 L g{U lr U 2 ) 2 . (31) 

Hence, if / is differentiable, || |V/| \\\ = 2\f\\. 

By choosing O such that y.® is the Haar measure and applying TheoremO we will have 



\V 2 



jiQf- j f(U)dy(U)\>S)<2e VT. (32) 

SU(N) 

Theorem 15. For any differentiable function f : SU(N) Rswcfr that for any U\, U 2 G SU{N), \f{U\) — /(Lr 2 ) | < 
|/| t|| Hi — lf 2 || 2 , we have for all S > 0, 

F(l/- / /(ir)d/*aOI>*)<2e (33) 
SU(N) 

We will further show the 'differentiable' condition can be removed by applying some approximation tech- 
nique stated as the following theorem. 



Theorem 16 (Smooth Approximation of Lipschitz functions on Riemann Manifold [ AFLMR07| ) . For every Lip- 
schitz function f defined on a separable Riemannian manifold M (possibly of infinite dimension), for every continuous 
e : M — >■ (0, +00), and for every positive number r > 0, there exists a C°° smooth Lipschitz function g : M — >• M such 
that \ f{p) — g{p)\ < e{p) for every p 6 M and Lip(g) < Lip(f) + r. 

Thus we have the following theorem. 

(s ) (s ) 

Theorem 17. For any P m -„ defined as entangling power of quantum gates in S!i(d,4dg). P)JJ is concentrated on the 

(s ) (s ) 

special unitary group SU(d^dB) ifPLZl is \PLZ \i-Lipschitz. More specifically, for all 5 > 0, 

f(\P^W- J P { ^{U)d^U)\>5)<2e (34) 
SU(d A d B ) 

( c ) 

Proof. P\,i' is a Lipschitz-continuous function from separable Riemannian manifold S{i(d^dg) to 1R. For 
any given positive numbers e and r, from Theorem [T6j there must be a smooth Lipschitz function g(U) : 

SU(d A d B ) ->R such that \g(U) - P^J (U)\ <e and \g\ L < \P { ^\t + r. 
Applying Theorem [151 we will have 

_ d A d B l1 

u(\g- j g(U)du(U)\>5)<2e . (35) 

SU(d A d B ) 

for all 5 > 0. 

(s ) 

g is a e-approximation of P)JJ over special unitary group, therefore we will have 

fGJS- / P^{U)dy{U)\>5 + e + e J du(U)) 

SU(d A d B ) SU(d A d B ) 

< F(\g~ J g(U)du(U)\>5) 

SU(d A d B ) 
_d A d B t? 

< 2e 

d A d B s 2 

< 2e 

for all 5 > 0. 

For any 5 > 0, we will have suitable chosen e, r and 5 = 5 — e — e f dy(U) > such that, 

SU(d A d B ) 

d A d B (6-c-e f d,t(U)) 2 
SU(d A d B ) d A d B S 2 

VdP^W- J P^(U)dji(U)\>5)<2e" ~<2e^&. (40) 

SU{d A d B ) 

□ 

Remark 18. For any 9 6 [0,2n), let's Uo(0) = diag{e ld , 1, ■ ■ ■ , 1). The unitary group £Y(d^dg) = 
U Uo(6)SU (d a^b) is an infinite union. Therefore, the generalization from <SZY(d^dg) to W(d^dg) is not as 
6 

straightforward as that from (SC^d^dg) to (^(d^dg). Fortunately, a well-defined entangling power P avg (U) 

should be invariant under arbitrary phase rotation, i.e., P a vg{e' e U) = P aV g(U). As a consequence, P a vg(U) is 
concentrated over SU (d^dg) if and only if it is concentrated over U (d^dg). To state our result more precisely, 
we will keep focusing mainly on SU (d^dg). Though, the reader should keep in mind that our discussion also 
holds for U (d^dg) since functions we are mostly concerned are invariant under arbitrary phase rotation. 



(36) 
(37) 

(38) 
(39) 
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d A cl B S 2 

Corollary 19. For any 6 > O^flP^U) - / P^{U)d^{U)\ > S) < 2e~^^ . 

SU(d A d B ) 

So the above corollary improves the concentration inequality we provided in Subsection IIII A Tl In the rest 

( S ) 

of this Subsection, we will estimate the central point J Pi-" (U)dj,i(U). Though numerical calculation is 

SU(d A d B ) 

always possible, an analytic estimation is not that easy. Fortunately, the main idea from Subsection IIII A Tl will 

( s ) 

provide us an analytic lower bound for J PL-„ (U)du(U). 

SU(d A d B ) 

Following from Theorem fl2l for any A > , we have 

„«*>(«!) > ^ - A- s^j) > i - (gb^^^- J^^ ) (41) 

where LI is uniformly chosen at random from U{d A d^) according to the Haar measure and dg > d A > 3. 
Straightforwardly, for any A > 0, we have 

5W(d A rf B ) 

Some careful calculation would lead to the following stronger result. 

/ ^(^(^log^-^-1. (43) 

SU(d A d B ) 

The details can be found in AppendixlAl within which the above claim is formulated as Corollary l44l 

Corollary 20. Let's assume a bipartite quantum system C dA ® C ds is given and min(d J 4, dg) is Zarge enough. Then, 
with high probability , a random gate acting on this system will transform every product state to a nearly -maximal 

entangled state, or more precisely, to a state with entanglement larger than' (logd^ — d d y l2 ~ •"■)• ^ n °^ ner words, a 
random gate acting on this system will have P mj z n > logd A — d ^ 2 ~ ^- 

It is natural to choose the von Neumann entropy of reduced density operator as entanglement measure, 
as we have done so far in this section, but it is also important to consider other entanglement measures as 
they might be useful in different scenarios. It must be emphasized that our result is not dependent on the 
choice of entanglement measure. In the following theorem, we will show that, minimum entangling power 
with respect to any Lipschitz-continuous entanglement measure is also Lipschitz-continuous. Hence, such 
minimum entangling power is also concentrated over special unitary group (or equivalently, unitary group). 

Theorem 21. For any Lipschitz-continuous entanglement measure f, let P^D n be the minimum entangling power of 

quantum gates in SlA{d A d^), with respect to entanglement measure f . Then P)j) n is concentrated on the special unitary 
group SU{d A d^). More specifically , for all 8 > 0, 



_ d A d B S z 

V(\P ( Jl(U) - J pV{U)dii{U)\ >5)< 2e (44) 
SU(d A d B ) 



Proof. To prove our claim, we will show that PjI) n (U) is Lipschitz-continuous over special unitary group 
SU{d A dB). For any gates U\,U.2 6 SU{d A dB), without loss of generality, let's say P„l(Ui) and P~1(U2) 
achieve their minimum at points |a) ® |j6) and I7) ® \S) respectively. We can even assume Pi5,(fJi) — 
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l^W-P^W] (45) 

= /(iri(|«>®|^)))-/(ir 2 (| 7 )®|<5») (46) 

< /(Ui(|7>®l*)))-/(U2(|7>®I*))) (47) 

< |/1 L || LI 1 (|7)®|^))-LJ 2 (|7)® | < 5))|| 2 (48) 

< |/| LV /Tr(LZa - Lf 2 )(LT+ - (49) 
= I/IlIILTi-UzIU. (50) 

Therefore, P\JJ n {U-) is also a Lipschitz-continuous function. The proof can be completed by following the 
lines of the proof to Theorem [171 □ 

The estimation of J P~£) (U)du(U) can be performed similarly as done in Equation l43l 

SU(d A d B ) 

Lemma 22 (Levy's Lemma, I HLWO^ - ). Let f : S k — > R be a function with Lipschitz constant \ f\i with respect to the 
Euclidean norm and a point X 6 S k be chosen uniformly at random. Then 

1. Pr{f(X) - E(/) ^ ±a} < 2exp(- Cl( f f t 1)ffi2 ) and 

2. Pr{f(X) - m(f) % ±oc) < exp(-^#). 

\J\i 

for absolute constants Q > that may be chosen as C\ = 9jT i ]n2 an ^ ^2 — Jrzhni' ^(/) ' s ^ e mean va l ue of f and 
m(f) is a median for f. 

By applying Levy's Lemma directly, we will have Pr{f(X) < E(/) — a} < 2exp(— 2C i^^b« ^ f or Lipschitz- 
continuous entanglement measure /. By combining similar ideas from both Theorem [12] and Equation[43l we 

will have f P^ n (U)du(U) > E(/) — e where e is some tiny positive number. 

SU(d A d B ) 

For pure states, the distillable entanglement, entanglement cost, entanglement of formation, relative entropy 
of entanglement and squashed entanglement are all equal to von Neumann entropy of red uced de nsity oper- 
ator S(Trg(|^)^ B )). Let's consider some other Lipschitz continuous entanglement measures |PV07|| . 

Remark 23. It is known that the positivity of the partial transpose with respect to party B of a bipartite state p^B 
is a necessary condition for separability and is suffice to prove the non-distillability. The negativity N defined 

as N(\ip) AB ) = IKMl^kaj B H 1 i s an entanglement monotone that captures the negativity in the spectrum of 
the partial transpose. Here || • || is the trace norm. Note the trace norm is invariant under partial transpose. 

N(\«)ab)-K(\P)ab) (51) 
= ^(ll(l«>(«U B ) TB ll-|l(l^(/5U B ) Tfi ||) (52) 



< ^11(1") Wab- 1/5) </3L b ) Tb || (53) 

= ^IKI«)(«lA B -|i8)(i6U B )ll (54) 

< II |«) - IP) lb- (55) 

Hence the negativity N is 1-Lipschitz continuous, which follows the minimum entangling power with respect 
to negativity is concentrated over unitary group. 



14 

Remark 24. Let's introduce ancilla to our concept of entangling power. For any quantum gate U acting on a 
bipartite system C d A ® C rffl , let's define its complete minimum entangling power as the minimal entanglement 
generation of U, acting on C d A' ® C dA <g) C de <g) CV in (AA' : BB')-cut for arbitrary ancillas C d A' and C d s', i.e., 



C„%:6] (56) 

= ^ P S ® U ® I B ') [AA':BB'] (57) 

= min( min S(Tr BB /((I^ <g> LLab ® I B ') I*! 8 ) <*PI C^' ® ^AB ® J B')))- (58) 

A '' B ' V |a)ecV®C rf /l / |6)6C £i S0C li B' 7 



We will show P^;" (U) is also Lipschitz-continuous over unitary group U (d^d B ). Without loss of generality 
we may assume d^i = and dgr = d B . 

~(S ) ~(S ) 

For any gates U\, Mi^lA (d^d B ), let's say Hi.-" (LTi) and RLZ (li 2 ) achieve their minimum at points <8> 
|S) BB , and | 7 )^ |J) BB , respectively. We can further assume pjjj£ (Hi) > Pjj$(U 2 ). 



(59) 

= S(Tr BB ,((^, ® LTi ® I B ,)(|«) ® |/3)))) - S(Tr BB ,((I A , ® !i 2 ® I B ')(|7> ® !<*»)) (60) 

< S(Tr BB ,((J A , ® LTi ® I B ,)(|7> ® !<*»)) " S(Tr BB ,((J A , ® ^2 ® Iu'XI?) ® !<*»)) (61) 

< V81og(d A d A ,)||((J A , ® Ux ® J B ,)(|T> ® |*») - ((^' ® ^2 ® I B ')(l7> ® l<5»)l|2 (62) 

< 4v / 21ogd A ^/Tr(J A / ® Uj ® J B , - I A / ® !i 2 ® Jb')(* A ' ® ® J B' ~ ^' U 2 ® J B') (63) 
= 4V2d7d B "logd A ||!J 1 -U 2 || 2 . (64) 



B. Schmidt Rank As Entanglement Measure 

Another important entanglement measure is the Schmidt rank which is defined as the number of Schmidt 
coefficients of a bipartite state. However, our approach proposed in the previous subsection can not deal 
with discrete entanglement measures like Schmidt rank. In this subsection, we will provide an even stronger 
concentration result for minimum entangling power with respect to Schmidt rank, by using some techniques 
from algebraic geometry. 

By taking as entanglement measure the Schmidt rank here, we define the corresponding minimum entan- 
gling power as the following: 

P lun( U )= ^ , SR ( U \*P»- (65) 

Theorem 25. A random unitary gate U G W(d A d B ) will almost surely has minimum entangling power P^ (U) 

exactly equal to ^ dA+dB ySa d ^> +i i d A+ d B) jj^ Moreover, there is no quantum gate has P^\u) large than this 
number. 

Proof. The proof will be divided into three steps. 

1. Pj^\u) <r = ^ d A+d B ~^(dA-dtf+i{d A+ d B )-^ for any u e u{dAdB) _ 

2. There do exist some U G U{d A d B ) such that P^£\u) > r . 

3. The set of unitary gates with minimum entangling power less than its maximum value ro has measure 
zero in the unitary group U (d^dg). 
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Firstly, observe that a unitary gate LI has minimum entangling power ' > r if and only if LI will map the 



set of product states (or equivalently, the Segre variety JL d d ) to a set of entangled states with Schmidt rank at 
least r. In other words, U(£d A ,d B ) fl ^ r f A 4 B = " 

Assume we can find some gate U E U (^^^b) with minimum entangling power Pj. ; (LT) > ro, 



dimU(i: dA , dB )+dimZ^ B (66) 

= d A + d B -2 + d A d B -(d A -r )(d B -r )-l (67) 

> d A d B - 1 (68) 

= dimP^ 8-1 . (69) 

By applying Theorem[6j LI(E^ /(ig ) fl ^7 A ,d B is not empty. 
Therefore, pjj£\u) < r for any LI £ U{d A d B ). 

Secondly, there is at least some LI £ U{d A d B ) such that Pj^\ll) > r . In order to prove this claim, let's 
consider the set of unitary gates with minimum entangling power no more than yq — 1. Let U rg = {<1>|<I> £ 

U (d A d B ) , ^{^d^dg) n 7^ 0}. Our aim is to show U ro is a proper subset in U(d A d B ). If so, then the 

existence of quantum gates with maximum minimum entangling power will be automatically guaranteed. 

Let's consider the Zariski topology on the projective sp ace. In this setting, the unitary group U(d A d B ) 
is Zariski dense in the general linear group GL(dA. dR) ISch08l l. We further define X rg = {<J>|<1> £ 
GL(d A d B ), <S>(Ld A £ B ) Pi j" 7^ 0}. X, contains all quantum gates with minimum entangling power less 

than rQ. Dimension of its Zariski closure dim X rg is bounded by d\d\ — (d A — ro)(d B — ?"o) + 2j"o ~ 3- 
The proof of the above bound is quite technical, we defer it to Appendix [B] 

Now we prove the existence of quantum gate LI with P^„ (LI) at least tq as follows. If it does not exist, 
U(d A d B ) C X rg , then GL(d A d B ) = U(d A d B ) C X,- . However, dim(X ro ) < d\d\ - (d A - r )(d B - r Q ) + 2r - 
3 < d^d| = dim(GL(d A d B )). It's a contradiction. So U(d A d B ) (f_ X, , i.e. a unitary operator <5 £ U{d A d B ) 

with jPI^(LI) > tq exists. According to the previous result, we have Pif„ (LI) = ro- 

Thirdly, we will now show U ro is not only a proper subset, but also a neglectable subset in U{d A d B ). 
U{d A d B ) is a locally compact Lie group of dimension &\d\. Recall that dim(X, ) is at most d^d| — (d A — 
r ){d B - r ) + 2r - 3 < d|d| = dim(W(d A d B )). 

We have shown dim(X ro ) < d^d| = dim(U \d A d B )). X rg is Neotherian, then X rg is union of finite 
many smooth subvariesties of GL(d A d B ) with lower dimensions. Hence X rg D U(d A d B ) (which contains 
X rg nU(d A d B ), the set of our main interests) is union of finite many submanifolds of U(d A d B ) with lower 
dimensions. Apply Morse-Sard theorem, X, n U(d A d B ) is measure zero in U(d A d B ) which implies that a 

random unitary operator LI almost surely has P^„ (LI) = r$. □ 
Corollary 26. P^„ (LI) = for any U £U{d A d B ) if and only if min (d A ,d B ) < 2 or (d A ,d B ) = (3,3). 

Lemma 27. For any quantum gate LI, we have P { m % ] (U) < log P^ ] (U) < \o%\ iA+iB ~ y/ [^z^g+i^+^E g] . 

Proof. For any \ct) and (jS), we have S(Tr B (LI |ajS) (ajS| LI + )) < log(rard<Tr B (LI |a/3) {a/S| LI + )) = logSR(LI \ocp)). 
Therefore, pjj*> ( LI) < log pj^ ( LI) for any LI £ U (d A d B ) . 

By applying TheoremES we have P^ (LI) < log Pj^(U) < log ^+ W(^~y 2 +4(^+rf B )^ _ 

Corollary 28. In ffte case d A = d B = d, we have 

1. a random unitary gate U £ U(d A d B ) will almost surely has P„f~ (LI) = \d— \j2(d — 1)] . 



□ 



2. /or any LI £ W(d A d B ), P^ '(LI) < \d - ^W^)\ and P^(LI) < logd - V^U. 
We also show how similar ideas can be applied to prove an extension of Theorem [25] 
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Theorem 29. A random quantum gate acting on C dA ® C de will almost surely map every (product or entangled) state 



with Schmidt rank no more than r to entangled state with Schmidt rank at least \ 
for any integer r < min{d^, dg}. 



d A +d B - yj (d A -d B )l+<ir(d A +d B )-i(r2+T)- 



Proof. Observe the fact that IT will map the set of low rank (< r) states (or equivalently, the Segre variety 



YI d d ) to a set of high rank (> s + l)entangled states is equivalent to U{H r d d ) f| E| a 



According to Theorem^ if dim TI 



d A ,d\ 



+ diml 'd A ,d l 



>d A d B -l, then U(T, dAidB )rm 



J d A ,di 



0. 

^0. 



Similarly, let's define X r/S = {$|<1> 6 GL(d A d B ), ®(£ r dA dn ) fl E;^ dn ^ 0}. Dimension of its Zariski closure 
dimX,- /S is bounded by d A d\ — (d A d B — 1) + dimE^ 



~'d A ,d B 

dimEj A . If dimX, /S < dim GL(d A d B ), then we 



U(d A d B ) C X r/S which 



must have U(d A d B ) % X r/S . Otherwise, U(d A d B ) Q X //S will lead to GL{d A d B ) 
contradicts dimX r s < dim GL(d A dg). 

The largest number s satisfying dimE^ dg + dimE^ dn < d A d B - 1 is ^+rf B -V(^ B ) 2 +M^+rf B )-4( g+T)- 

1. 



■ dim E j , 

a Af ui 



The randomness can be proved in a very similar way as the proof of Theorem |25l 



□ 



So far, we provide the existence of quantum gates with nonvanishing minimum entangling power for bipar- 
tite quantum systems. However, the proof of existence is not constructive and it doesn't provide any thoughts 
on the structure of quantum gates with nonvanishing minimum entangling power. However, following from 
the genericness of entangling power, the following observation is natural. 

Observation 30. To construct a concrete totally entangling gate, we can choose a quantum gate randomly j|Mez07l/ and 
then verify whether it has nonzero entangling power. Since the large entangling power is a generic property of quantum 
gates, a concrete example will be provided with unit probability. 

So, the only thing left is, how to verify whether a given quantum gate has nonvanishing minimum entan- 
gling power? 

Note that, for a given gate U, U has totally entangling power if and only if the equation U( \ a) (8) | /3) ) = 1 7) <8> 
I S) do not hav e non-z ero solution (|a) , |jS) , I7) , \ S)). This can be verified algorithmically by using Grobner 
basis reduction lBucOlll . 

Example 31. Here is an example of quantum gate acting on C 3 <g> C 4 with positive minimum entangling power. 
+ and — means +1 and —1 respectively. It is a Hadamard matrix of order 12. Note that 12 is the smallest 

dimension such that quantum gates with > exist. 

/+ 



U H 



+ 

+ 
+ 
+ 



+ 
+ 



+ 



(70) 



+ +/ 



Following from Theorem[25l there is no quantum gate U acting on C 3 ® C 4 with minimum entangling power 
at least 3. The example we provide here is the one with largest minimum entangling power in C 3 ® C 4 . 

Unfortunately, though we can do some computation over computational algebraic system to verify whether 
a given quantum gate has nonvanishing minimum entangling power theoretically, the verification requires an 
exponentially increasing amount of resources (e.g., time, computational memory), it is practically impossible 
to verify whether a quantum gate IT 6 U (d A d B ) has nonvanishing minimum entangling power for large d A 
and d B . 
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Here, let's introduce ancillary systems to our minimum entangling power. We will show that P^\Uab (g> 

Ia'B')[aa':BB'] — ^min i(Mab)- As a consequence, a quantum gate If acting on C dA <K) C ds with nonvanishing 
minimum entangling power will automatically lead to nonvanishing minimum entangling power of IT <§D I a 1 ® 
l B > acting on C d A> ® C d ^ ® C ds ® C d B' in (AA' : BB')-cut. 
For any \oi} AA , and |B) BB /, we have expansions that \oc) AA , = E \ a i)A V) A 1 anc ^ \P)bb' = E |pV) b I/)b'- Let's 

choose /' and / such that )«,•/) / and |jS,v) 7^ 0. 



(*Y|a'B' C^AB® W) l a W l£>BB' = ('"/'L'B'E^bO/)/! |0/) B ) 1*7) A'B' = HabCM* Ip>)i0- ( 71 ) 

Therefore, SR((U AB ® W) |«) AA , |6) BB ,) > SR{U AB {\oc v ) A \^,) B )) > P { ™\u AB ) for any | a) AA , and 

|B) BB ,. It follows that P£*\U AB ® I A , B/ ) [AA , BB/] > Pfl\u AB ). 

The above observation implies that, to construct quantum gates with nonvanishing minimum entangling 
power for all non-degenerate bipartite quantum system C dA C de , we only need to construct such quantum 
gates for prime numbers d A and d B . 

At the end of this subsection, we will illustrate that certain family of Householder-type quantum gates has 
nonvanishing minimum entangling power by introducing some appropriately chosen subspace. 

For any given \ip) £ C dA ® C de , let Ify = I — 2 \ip) (xp\ be the associated Householder-type unitary matrix. 
For any \a) £ C dA and |B) £ C* B , Lfy(|«) <g> = | a) <8> 1 6) — 2 a/3) If we further assume that |t^) is 
chosen to satisfy SR(\ip}) > 3, then Lfy(|a) <S> |B)) is always entangled for any |a) |B) / |tf). 

Though the unitary gate given above can not entangle \cc) <8> when |a) ® |6) _L it suggests the 
following observation. 

Lemma 32. Let U = I — 2P, where P — £ (i/^l zs a projection to some subspace Hp C C dA ® C dB . If %p can be 
appropriately chosen to satisfy the following conditions: 

1 for any \ip) £ ftp, SR(|i/>)) > r + 1; 

2 for any \<p) £ Up~ , SR{\<p)) > 2, 

T/xen Li" z's a quantum gate with minimum entangling power at least r. 

Proof. We just follow the lines of the above arguments. For any \<x) £ C dA and £ C ds , LI(|a) ® |B)) = 
|a) <& |/3) — 2P(|a) With appropriately chosen P satisfying conditions stated above, P(\oc) ® |/3}) is 

nonzero and it has Schmidt rank at least r + 1 which follows SR(U(\a) <& |$})) > r. □ 

The existence of subspace P is guaranteed by the following result from IWS08ll . 

Lemma 33. Let C dA (& C de be a bipartite Hilbert space, where d B > d A . Then for almost all subspaces s-dimensional 
subspace S C C dA ® C dB , the number of states with Schmidt rank r or less contained in S is exactly 

{0, ifs < s max = (d A - r)(d B - r); 
dl ^ X (d B +r)!r! ' j. 

■Lq ('-+/') '(rfs-'-H-;)!' 7 + 

oo, otherwise. 

Lemma l33l says almost all subspaces with dimension no more than (d A — r)(d B — r) is completely void of 
states with Schmidt rank r or less. 

If there is no such P satisfying conditions stated in Lemma l32l then for any (d A — r)(d B — r) -dimensional 
subspace, if it is completely void of states with Schmidt rank < r, its complementary must contain some 
product states. 

However, when d A d B — (d A — r)(d B — r) < (d A — V){d B — 1), a random subspace with dimension (d A — 
r) (d B — r) is almost surely completely void of states with Schmidt rank < r, and its complementary subspace 
is almost surely completely void of product states. This is a contradiction. 
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So the only requirement for the existence of Householder-type quantum gates with nonvanishing minimum 
entangling power is d^dg — (d^ — r)(dg — r) < (d^ — 1)(^b — !)• 

Remark 34. Comparing with Theorem [T71 there are two major differences. (1.) Theorem [171 illustrated some 
'concentration of measure' phenomenon over high-dimensional unitary group. It is unclear whether such 
phenomenon still occurs in small-dimensional systems. The discrete version of 'concentration of measure' 
phenomenon we presented in Theoreml25loccurs in any bipartite quantum system (except for some degenerate 
cases). (2.) In TheoremHTl a random quantum gate has large minimum entangling power with high probability. 
In the discrete version, a random quantum gate has large minimum entangling power with unit probability. 



IV. MULTIPARTITE ENTANGLING POWER 



In Section [TTTJ we studied the minimum entangling power of a quantum gate in a bipartite cut of some 
quantum system. Here, we will look into the multipartite quantum systems. In the case of quantum system 
composed of N > 3 subsystems, the structure of entangled states is much more complicated than that in the 
bipartite case. 

In the multipartite setting, a pure state |^)i9... aj m N-partite system (associated with Hilbert space 
Hl,2,- -,N — Hi ® %2 ® * * * ® %n) is a product state (or a fully N-particle separable state) if and only if it 
can be written as 

\<P)l,2,-,N = Wl®!^®"'®!?)*- (72) 

However, the violation of the above condition doesn't imply a truly N-partite entanglement. For instance, 
one may consider a tripartite state | <^>) 12 3 = I^ > )i2 ® 1^3 wnere \^)\2 * s a Bell state arid | <^>) 3 is some qubit state. 

In the multipartite setting, we say an N-partite state is bi-separable (or bi-product) if it is a product state in 
some bipartite cut. An N-partite state is a genuine entangled state if and only there does not exist a bipartite 
cut, against which the state is a product state, or equivalently, it is not bi-separable. For any given index set 
T satisfying C T C {1,2, ■ ■ ■ ,N}, let E r = {\ip) <8> |tf>) : |t/>) e ®,- e rfti, \<P) e ® ;e r^;}- The set of genuine 
entangled states can be characterized by the complement of U Ep- 

0Crc{l,2,---,N} 

The concept of minimum entangling power can be easily generalized to quantum gates acting on multipar- 
tite quantum systems. We say a quantum gate acting on multipartite quantum system H = H\ ® %2 ® ■ ■ ■ ® 
Hn(N ^ 3) has minimum entangling power with respect to entanglement measure / as the following: 

Pi£(U 1:2 ,.., v ) (73) 

= , : /r'j 1 ' 1 ! .2. .\ ^ . . i . 1 ^:'.2. a : ' ^ ® l*>2 ® • • • ® I^n))) ( 74 ) 

= ^rcT^.-.A} ( , : ^.2, a U,i ^ ® l*>2 ® • • • ® (75) 
> _ _min _^P { Jl(U lV:TC] ), (76) 



0crc{i,2,--- ,N} 



i.e., minimum entangling power of a multipartite quantum gate is greater than or equal to the minimum 
possible value of its 'bipartite' minimum entangling power in any bipartite cut. 

In Subsection llV Al we will study the multipartite minimum entangling power with respect to von Neumann 
entropy of reduced density operators. In Subsection llV Bl by taking as entanglement measure the minimum 

Schmidt rank in any bipartite cut, we will generalize our result on P^in to multipartite setting. In Subsec- 
tion IIVC1 we will introduce another well-studied multipartite entanglement measure, which is called tensor 
rank. We will study the corresponding minimum entangling power with respect to tensor rank. 



19 

A. von Neumann Entropy of Reduced Density Operator As Multipartite Entanglement Measure 



In the multipartite setting, a quantum gate U acting on multipartite quantum system % — %\ ® Hi ® — <S> 
%n(N > 3) has minimum entangling power 

Let's recall our result on bipartite minimum entangling power with respect to entropy of entanglement, we 
have the following claim: 

Let's temporarily fix certain nonempty T C {1,2, ■ ■ ■ , N}. For any 5 > 0, 

F( P iS0W^ / P lnn( U [T:Tc]W(U)-S) (78) 

;=i 

< V(\PL S °J(U[T:T'])- J P^(U[T:Tc]W(U)\>S) (79) 



N 

SU(Udi. 



N , 
( Ft <*;M 2 
1=1 

"64(log n rf/) 2 



< 2e ier . (80) 
Therefore, we will have 



( n rf,)<5 2 
1=1 

KA(^(%:F])> / PS(U [r: P])^)-^)>l-2E e 64(108 " rf,)/ - (81) 
r r 

SU(Tldi) 
i=i 

In both sides of the above inequality, T runs over all nonempty subsets of {1, 2, ■ ■ ■ , N} with Tl d, < Yl d-i- 

ieT ieT c 

Recall that, when further assume Yl d, ; < Yl d{, then the central point J P^J (U"r r . r ci)d^(U) > 

;er zer c N 

SU(Udi) 
/=i 

ieT ^ 

(S ) (S-i) 
Therefore, we will obtain the following theorem by applying P (If) > min P ' ( Utr.rc] ) . 

6 y rr y 6 „ u „\ > - crc{i,2,---,N} mm 11 

Theorem 35. Assume d\ < d^ < ■ ■ ■ < d^, a quantum gate U 6 U{A\ ■ ■ ■ djj) is chosen randomly according to the 
Haar measure. Then, for any 5 > 0, 

(,n ii)s 2 

fl (p^)( U )>l„ gil -^! ,-,)>! -2 E r 5 ^. ,82) 

TTd-ln2 0crc{i,2,.,N} 
i=2 ier ier c 

N , 

( n i,-)^ 2 
_ <=i 

64(log n rf,-) 2 

Note e ier is negligible when 5 is small enough. A finite sum of negligible quantities is negligible. 
This implies a random quantum gate acting on multipartite quantum system will also have large entangling 
power with high probability. 



B. Schmidt Rank As Multipartite Entanglement Measure 
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By taking as entanglement measure the minimum Schmidt rank in any bipartite cut here, we define the 
corresponding minimum entangling power as the following: 

P ii R) (U) = |A nun mm SR^iUiW), ® |?) 2 ® • • • ® |f>„)). (83) 

Theorem 36. Assume d\ < d^ < ■ ■ ■ < d^, a random quantum gate U G U{d\ - • • d^) will almost surely has 

N I N N 

rfi+ n d~J (di- n d i ) 2 +4(d 1 + n d;)-8 

multipartite entangling power P^ ( U) = \ — ^ — ] . 

In fact, we have a stronger version for multipartite entangling power. 
Theorem 37. A random quantum gate U 6 U(d\- • • d^) will almost surely has bipartite entangling power 

n di+ n d r i(x\di- n W+^ju& n dps 

PifJiU^) = r ^ ^ T ~ — ~ 1 « (T : F)-^/or fl ny C F C {1,2,- ■ ■ ,N}. 

Proof. Following from Theorem [23 for a given C T C {1,2, — , AT}, the set of quantum gates with bipar- 

n n i r Knd,- n ^SaT^+ n ^)-s 

tite entangling power PV n '(Lf[ r . rc i) < | 5 2 I nas measure zero m the 

unitary group. 

Therefore, the set of quantum gates with bipartite entangling power Pjnin 0^\r-T c ]) < 

n di+ n d r i(udi- n d y ) 2 +4(n n ^Fs 

I 2 I ror some 1 is a finite union of measure zero sets, hence it 

also has measure zero in U{d\ ■ ■ ■ d^). This completes our proof. 

□ 



C. Tensor Rank As Multipartite Entanglement Measure 

In the previous two subsections, we studied the minimum entangling power of quantum gates acting on 
multipartite quantum system which is defined as the minimum entanglement in any bipartite cut when the 
input is restricted to be a multipartite product state. The minimum Schmidt rank is a natural way to quantify 
entangling power of a multipartite quantum gate. Here we will introduce another kind of entanglement mea- 
sure for multipartite quantum states, say 'tensor rank', which refers to the minimum number of product states 
needed to express a given multipartite quantum state. 

A multipartite quantum state is said to have tensor rank r if it can be written as a linear combination of r 
product states. 

Let's look into the state 

|d>) = |000) + |001) + |010) + 1 100) . (84) 

The tensor rank of |4>) is 3. However, |4>) can be approximated as closely as one likes by a series of quantum 
states with tensor rank 2, as consider: 

|*( e )) = i(( e -l)|000> + (|0)+e|l))(|0>+ e |l»(|0)+ e |l))). (85) 

A multipartite quantum state is said to have border rank r if it can be written as the limit of tensor rank r 
quantum states. Tensor rank and border rank are denoted by TR and BR respectively. 

Note the set of multipartite quantum states of rank at most r is not closed, and by definition the set of tensors 
of border rank at most r is the Zariski closure of this set. 

These concepts are well studied in algebraic geometry. The r-th secant variety of Segre variety II^ ... ^ is 
the Zariski closure of the union of the linear spanned by collections of r + 1 points on Segre variety, denoted 



21 

as Sec r (T* dlr ... /dn ). Sec r (E<£. ... 4n ) is irreducible and consists of all multipartite states with border rank at most 
<r + l. 

By taking as entanglement measure the tensor rank and border rank here, we define the corresponding 
entangling powers respectively as the following: 

P Z ) ( U ) = I v min v m(ir|^®---®^». (86) 

P%?M= min BR(Lr|^®...®^». (87) 

i/>i)6^i,---,|i/'n)6W n 

It is easy to observe that 

Lemma 38. P%Z\u) > (U) for any U e U(d x ■ ■ ■ d N ). 

Hence we will first look into , the entangling power with respect to the border rank. 
We have P { ™\u) > r + 2 if and only if U 4n ) f] Secr(T^ lr .. 4ll ) = 0. 
Theorem 39. There is some quantum gate U with entangling power 



P [ Z\u)>r + 2 (88) 



if and only if 



N 



N 



dimSec r (Z dv ... idN ) < n di - 1 - £(d f - 1). (89) 



;-i 



;-i 



N 



Proof. We first look into the 'only if part. Assume (U) > r + 2. If dw\Sec r (Y ld ... id ) > fl dj 

i—l 

N N 

1 — £ (d; — 1), or equivalently dim 11(2^. ... d N ) + dim Sec r (X^, ... j ) > n di — 1, follows from Theorem|6j 

(=1 t=l 

U(£>di,— 4n) H Sec r (E^ 1 ... <( j ) 7^ 0. Therefore, P}5„( U) < r + 1. It's a contradiction, which proves the 'only if ' 
part. 

N N 

On the other hand, assume dim Sec,- (^ ...,,; ) < n dj — 1 — £ (d; — 1). Let's define 

t=l i=i 

x = {o e Gi(n d,) : 4>(i: 4 .., d jnsec r (z 4 ... A ) ^ 0}, (90) 

1=1 

By following the lines of proof in Appendix [H we will have 

_ N , N 

dimX< (nd,-) - ndj + l + dimSec r (E dl/ ... /d ) + dimE 4/ ... /(jN . (91) 

i=i i=i 

Hence, assume P^{U) >r + 2, which follows W( n d,) C X. Again, 

i=i 



N N ~ N 

dimW(ndi) <dimX< (nd,) 2 - n di + 1 + dim Sec r (X dl ,.. 4 J + dimZ dlr .. 4 . (92) 

i=i i=i i=i 

Recall the Zariski closure of the unitary group is exactly the general linear group. Hence 

Nr. N r, N N r, 

(n di) 2 < (n d^ 2 - nd i + l + dimSec r (X dv ... 4 J+dhnX dv ... /dN < (nd,) 2 . (93) 

i=i i=i i=i i=i 

It's a contradiction. Hence there does exist some quantum gate ii such that P m - m (U) > r + 2. □ 
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Corollary 40. Assume r is the largest integer satisfying 



N N 



dimSec r (Z dv ... /dN ) <nd t -l- - 1), (94) 



i=l 



;-i 



then a random quantum gate acting on Hi (g> • • • (g Hn will almost surely has minimum entangling power P~3 = r + 2 
and P { ™ ] >r + 2. 

mm — 

Corollary 41. For the case N = 2, Sec r (lL dlidj ) will coincide with the determinantal variety Tl d d ■ Hence 
dim Sec r (T, d ^ ) = d\di — (d\ — r — 1) {&i — r — 1) — 1. One will recover Theorem\25\ 

So the only thing left is to calculate the dimension of secant variety of Segre variety. This mission can be 
accomplis hed by using Terracini's Lemm a. We just describe some results here without proof. We refer the 
reader to ICGG1 ll lAHlll ICGGOl ICGG02ll for details. 

N 

The expected dimension of secant variety of Segre variety Sec r (£,£...., <j N ) is defined as min{J7d, — 

1=1 

N N 

l,r( E (d; — 1) + 1) + E (di — 1)}- The expected dimension is an upper bound for dim Sec r (E^ 1 ... d ). If, in 

;=1 1=1 

some cases, dim Sec r (L d ... id ) is strictly smaller than the expected dimension, then the Segre variety Ej r ... ^ 
is said to be defective. 

Theorem 42. \CGGll\\Alnl\CGG0l\CGG02\l For N > 3, dimSec r (E dl ... d ) = min{ Yl dj - \,r{ E (d { - 1) + 

i=l /=i 

N 

1) + E (di — 1)} except for the following defective cases: 
z'=l 

a. 3 ® 3 ® 3; 
fc. 2 (g) 2 <g d <g rf; 

c. 3 (g (g) d/or odd d; 

d. 3®4®4; 

m m 

e. d\ (g) • • • <g> d m (g) d m+1 zpz'f/i TI d; + 1 - E - 1) < d m+1 . 

i=i 1=1 

For other positive cases, a random quantum gate will almost surely has minimum entangling power Pj?^ = 

N N N N 

n d~ E di+N n di- E d,-+N 

r^H^ — i > — i- 

E dj-N+l E d,-N+l 

/=i 1=1 

Example 43. Consider the N-qubit quantum system 'H® N where dim"H = 2 and N > 5, dimSec r (^® N ) = 
min{2 N — 1, r(N + 1) + N}. By applying Corollary l40l a random quantum gate acting on this system will 

almost surely has minimum entangling power = [^TtI an( ^ P min^ — \ 2 n+i ~\- 



V. CONCLUSION AND OPEN PROBLEMS 



Given a quantum gate U acting on a bipartite quantum system, its maximum (average, minimum) entan- 
gling power is defined as the maximum (average, minimum) entanglement generated when 11 is restricted to 
be acting on product states. Such family of entangling powers will not only be practically crucial in quantify- 
ing the amount of entanglement that can be generated by quantum gates, but also theoretically important in 
capturing the nonlocality of quantum dynamic operations. In this paper, we mainly focus on the 'weakest' one 
among all these entangling powers. 

Let us summarize the various situations we know 
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1. Given a bipartite quantum system C dA <8 C rfs , a quantum gate ii G U{d A • • • dg) is chosen randomly 
according to the Haar measure. The minimum entangling power with respect to entanglement measure 
/ is defined as the following 

\a)eC d A,\^)eC d B 

U will almost surely map every product state to a near-maximally entangled state in the following three 
senses. 

1.1 For any 5 > 0, 

" / P^nWMU)\ > S) < 2e~ ( 96 ) 

SU{d A d B ) 

Here, / pj^(U)d H (U) > logd A - ^ - 1. 

SU{d A d B ) 

1.2 For any 5 > 0, 



W 2 



Fd^iW- / Pi{i(li)^(W)|>J)<2 e "W (97) 
for any Lipschitz-continuous entanglement measure /. 



13 = \ dA+dB -^^ A - d f + ^ dA+d ^- 8 ] for a generic quantum gate U. 

2. Given a multipartite quantum system T-L\ §5 W2 §5 ■ ■ ■ ® W/y(Af > 3) where T-L\,'H2i ' ' ' /'Hn are Hilbert 
spaces with dimensions di < d 2 < ■ ■ ■ < d-^ respectively a random gate acting on this system will 
almost surely map every product state to a genuine entangled state if min dim Hi > 3. A quantum gate 

U E U (d\ • • • djv) is chosen randomly according to the Haar measure. The minimum entangling power 
with respect to bipartite entanglement measure / is defined as the following 

P£(U 1:2 ,., N ) = min ( min fr:Tc(U(\^)i ® l?> 2 ® • • • ® l$ N ))) • ( 98 ) 

If / is a multipartite entanglement measure, then the minimum entangling power with respect to / is 
defined as usual. 

P,i£(Ui:2,.,N) = , min /(Lr|« ia2 ...« N ». (99) 

IT will almost surely map every product state to a near-maximally entangled state in the following three 
senses. 

2.1 For any 5 > 0, 



( n <y* 2 



<iS(U)>log^-^ !-*)>! -2 E e aoo) 

I! d, ln2 



s.t. n rf,< n 

(=2 ier i e r c 



2-2 P't'(U)=\- 



N N N 

dj+n dj- A /(rfi-n rf ; ) 2 +4(£; 1 +n rf,)-8 
j(sk),^ _ r -= 2 V '= 2 i=2 i 
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N N 
(TR) ndi-Zdi+N 

2.3 P~i n (U) > \'—^-fj — — ] except for some degenerate cases. 

E di-N+l 

To summarize, we show that, for most quantum gates, even the 'weakest' entangling power is very close to 
its maximal possible value. In other words, the maximum, average and minimum entangling powers are close 
for almost every quantum gates. Our results provides a step towards a better understanding of the nonlocality 
of quantum dynamics. 

As a straightforward application, a random quantum gate will almost surely be an intrinsically fault- tolerant 
entangling device which will always transform every product state to near-maximally entangled state. Fur- 
thermore, our methods can be partially modified to prove that a random quantum gate will also transform 
every low-entangled state to highly-entangled state. 

We showed that minimum entangling power is generic large. One may pick up a quantum gate randomly 
and then verify whether it has nonvanishing minimum entangling power. However, the verification of non- 
vanishing minimum entangling power is equivalent to the computation of a Grobner basis which may require 
time that is exponential or even doubly exponential in the number of solutions of the polynomial system in the 
worst case. To construct an explicit family of such gates in a very simple form is still worth exploring. 



Acknowledgements 

JC is supported by NSERC and NSF of China (Grant No. 61179030). ZJ acknowledges support from NSERC 
and ARO. DWK is supported by NSERC Discovery Grant 400160, NSERC Discovery Accelerator Supplement 
400233 and Ontario Early Researcher Award 048142. BZ is supported by NSERC Discovery Grant 400500 
and CIFAR. Part of this work was done when JC was a PhD student with Prof. Mingsheng Ying in Tsinghua 
University. We thank Mingsheng Ying, Jun Yu, Vladimr Buzek, Nathaniel Johnston, Ashwin Nayak and Debbie 
Leung for very delightful discussions. We thank Andreas Winter for the delight discussion for the Schmidt 
rank case. 



[AFLMR07] D. Azagra, J. Ferrera, F. Lopez-Mesas, and Y. Rangel. Smooth approximation of Lipschitz functions on Rie- 

mannian manifolds. Journal of Mathematical Analysis and Applications, 326(2):1370-1378, 2007. 
[AH11] Lahereh Aladpoosh and Hassan Haghighi. On the dimension of higher secant varieties of Segre varieties P" x 

■ ■ ■ x P". Journal of Pure and Applied Algebra, 215(5):1040-1052, 2011. 
[AlolO] N Alon. A Non-linear Lower Bound for Planar Epsilon-Nets. Foundations of Computer Science (FOCS), 2010 51st 

Annual IEEE Symposium on, pages 341-346, 2010. 
[BCPP05] J Batle, M Casas, A Plastino, and AR Plastino. Entanglement distribution and entangling power of quantum 

gates. Optics and Spectroscopy, 99(3):371-378, 2005. 
[Ber07] Dominic W Berry. Lower bounds for communication capacities of two-qudit unitary operations. Physical Review 

A, 76(6):062302, 2007. 

[BG95] H Bronnimann and Mt Goodrich. Almost Optimal Set Covers in Finite Vc-Dimension. In Discrete & Computational 
Geometry, pages 463^179. Johns Hopkins Univ,Dept Comp Sci,Baltimore,Md 21218, 1995. 

[BH01] DC Brody and LP Hughston. Geometric quantum mechanics. Journal of Geometry and Physics, 38(l):19-53, 2001. 

[BS10] S. Balakrishnan and R. Sankaranarayanan. Entangling power and local invariants of two-qubit gates. Physical 
Review A, 82(3):034301, 2010. 

[BucOl] B Buchberger. Groebner Bases: A Short Introduction for Systems Theorists. Computer Aided Systems Theory — 
EUROC AST 2001, 2001. 

[BW92] Charles H Bennett and Stephen J Wiesner. Communication via one- and two-particle operators on Einstein- 
Podolsky-Rosen states. Physical Review Letters, 69:2881-2884, 1992. 

[CCHS11] Jianxin Chen, Toby Cubitt, Aram Harrow, and Graeme Smith. Entanglement can Completely Defeat Quantum 
Noise. Physical Review Letters, 107(25), December 2011. 

[CDJ+08] Jianxin Chen, Runyao Duan, Zhengfeng Ji, Mingsheng Ying, and Jun Yu. Existence of universal entangler. Journal 
Of Mathematical Physics, 49(1):012103, 2008. 

[CEG + 95] B Chazelle, H Edelsbrunner, M Grigni, L Guibas, M Sharir, and E Welzl. Improved Bounds on Weak Epsilon- 
Nets for Convex-Sets. Discrete & Computational Geometry, 13(1):1-15, 1995. 



25 

[CGG02] Maria Virginia Catalisano, AV Geramita, and A Gimigliano. Ranks of tensors, secant varieties of Segre varieties 

and fat points. Linear Algebra And Its Applications, 355:263-285, 2002. 
[CGG03] Maria Virginia Catalisano, AV Geramita, and A Gimigliano. Ranks of tensors, secant varieties of Segre varieties 

and fat points (vol 355, pg 263, 2002). Linear Algebra And Its Applications, 367:347-348, 2003. 
[CGG11] Maria Virginia Catalisano, Anthony V Geramita, and Alessandro Gimigliano. Secant varieties of P 1 x ■ ■ ■ x P 1 

(w-times) are not defective for n > 5. Journal of Algebraic Geometry, 20(2):295-327, 2011. 
[CGSS05] L Clarisse, S Ghosh, S Severini, and A Sudbery. Entangling power of permutations. Physical Review A, 

72(1):012314, 2005. 

[Gui09] Alice Guionnet. Large Random Matrices: Lectures on Macroscopic Asymptotics. Lecture Notes in Mathematics, 
1957:5-+, 2009. 

[Har83] Robin Hartshorne. Algebraic geometry. Springer- Verlag, 1983. 

[HB05] H Heydari and Gunnar Bjork. Complex multi-projective variety and entanglement. Journal Of Physics A- 

Mathematical And General, 38(14):3203-3211, 2005. 
[HHHH09] Ryszard Horodecki, Pawel Horodecki, Michal Horodecki, and Karol Horodecki. Quantum entanglement. 

Reviews Of Modern Physics, 81(2):865-942, 2009. 
[HLSW04] Patrick Hayden, D Leung, PW Shor, and Andreas Winter. Randomizing quantum states: Constructions and 

applications. Communications In Mathematical Physics, 250(2):371-391, 2004. 
[HLW06] Patrick Hayden, Debbie W Leung, and Andreas Winter. Aspects of Generic Entanglement. Communications In 

Mathematical Physics, 265(1):95-117, March 2006. 
[HW87] D Haussler and E Welzl. Epsilon-Nets and Simplex Range Queries. Discrete & Computational Geometry, 2(2):127- 

151, 1987. 

[JL03] R JOZSA and N Linden. On the role of entanglement in quantum-computational speed-up. Proceedings of the Royal 
Society a-Mathematical Physical and Engineering Sciences, 459(2036):2011-2032, August 2003. 

[KPW92] J Komlos, J Pach, and G WOEGINGER. Almost Tight Bounds for Epsilon-Nets. Discrete & Computational Geometry, 
7(2):163-173, 1992. 

[Lee03] John M Lee. Introduction to smooth manifolds. Springer Verlag, 2003. 

[LSW09] Noah Linden, John A Smolin, and Andreas Winter. Entangling and Disentangling Power of Unitary Transforma- 
tions Are Not Equal. Physical Review Letters, 103(3):-, 2009. 

[LWYC08] Xiao-Ming Lu, Xiaoguang Wang, Yang Yang, and Jian Chen. Matrix rearrangement approach for the entangling 
power with hybrid qudit systems. QUANTUM INFORMATION COMPUTATION, 8:671-680, 2008. 

[Mez07] Francesco Mezzadri. How to generate random matrices from the classical compact groups. Notices of the American 
Mathematical Society, 54(5):592-604, 2007. 

[Miy03] A Miyake. Classification of multipartite entangled states by multidimensional determinants. Physical Review A, 
67(1):012108, 2003. 

[MW07] Zhihao Ma and Xiaoguang Wang. Matrix realignment and partial-transpose approach to entangling power of 

quantum evolutions. Physical Review A, 75(1):014304, 2007. 
[NDD+03] MA Nielsen, CM Dawson, JL Dodd, A Gilchrist, D Mortimer, TJ Osborne, MJ Bremner, AW Harrow, and 

A Hines. Quantum dynamics as a physical resource. Physical Review A, 67(5):052301, 2003. 
[PR97] S Popescu and D Rohrlich. Thermodynamics and the measure of entanglement. Physical Review A, 56(5):R3319- 

R3321, 1997. 

[PV07] Martin B. Plenio and Shashank Virmani. An introduction to entanglement measures. QUANTUM INFORMATION 
COMPUTATION, 7:1-51, 2007. 

[Sch08] Alexander H W Schmitt. Geometric invariant theory and decorated principal bundles. Amer Mathematical Society, July 
2008. 

[Sco04] AJ Scott. Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolu- 
tions. Physical Review A, 69(5):052330, 2004. 
[TY05] Patrice Tauvel and Rupert W T Yu. Lie algebras and algebraic groups. Springer Verlag, 2005. 

[WS08] Jonathan Walgate and A J Scott. Generic local distinguishability and completely entangled subspaces. Journal Of 

Physics A-Mathematical And Theoretical, 41(37):375305, 2008. 
[WSB03] XG Wang, BC Sanders, and DW Berry. Entangling power and operator entanglement in qudit systems. Physical 

Review A, 67(4):042323, 2003. 

[YWS08] Yang Yang, Xiaoguang Wang, and Zhe Sun. Entangling power of a two-qudit geometric phase gate. Physics 

Letters A, 372(24) :4369^372, 2008. 
[ZanOl] P Zanardi. Entanglement of quantum evolutions. Physical Review A, 63(4):040304, 2001. 

[ZZF00] P Zanardi, C Zalka, and L Faoro. Entangling power of quantum evolutions. Physical Review A, 62(3):030301, 2000. 



26 

Appendix A: Proof of Corollary [441 

Following from Theorem [121 for any A > 0, we have 

,<«(U> > ^x-A - j^j, > > - (gh^^^- Jg^ ) (A1) 

where If is uniformly chosen at random from W (d A dg) according to the Haar measure and dg > d A > 3. 

Corollary 44. / P^(U)du(U) = J mm S(Tr A (U(\oc) <g> > logd A - - 1. Here 

SU(d A d B ) SU(d A d B ) l a >'^> 

P ~ 3^TK2' 

Proof. For the integral of P { ^(U) over SU{d A d B ), 

J Pl%Hu)d H (U) (A2) 

X 1i(P^(U)>t)dt (A3) 

_ 20V21ogd A 2rf , +2rfR (^ B -l)(log^-p^Q 2 

U ( log^-/5-f j 6XP( 327r 2 ln2(logd A ) 2 jj£ " (A4) 

& p Jc v logd A -^-r FV 327r 2 ln2(logd A ) 2 7 v 

= logd A - p - c - (20V21ogd A ) 2 (^) f° SdA ^ t~ 2 ^ e ^(- 3 2 ^2(7ogl) 2 ) ^- (A6) 

Here c e (0,logd A - 0) is a feasible solution to (^^)^ +M « e M~ 32 ^tl^d A )^ ^ L 

Observe that g(t) = f~ 2 ( rf A+ rf s) exp(— 5 2Tz^tn2{logd A ) 2 ) * s a monotomcai ly decreasing function over 



> 



(0,logd A — j6), therefore 

r )dr| (A7) 



< (20^1o8d A )*+ J «) C - 2 (^»)exp(- 5 jfi^t j ^i 5 j)(lo8 I JA-^-o). (A8) 

One can easily choose c = 1 when ( 20 ^2 log d a ) 2d A +2de exp ( - 32 (log d A ) 2 ) - 1 - We can fur " 
ther ask (20V2 log d A ) 2{d A+ d B) exp( - 32 J^2(logL) 2 ) ( log - |6 - 1) < 1. It is always possible since 
(20V21ogd A ) 2 (^+^) exp(- 32 j^ bg 1 ^ ) , )(logd A - p - 1) tends to when d A goes to oo. 

As a consequence, when d A tends to infinity (20\/21ogd A ) 2 ( d ' 4+dB ) exp( - 32 JtffilogL) 2 ^ ^ A ~ ^ ~ 1 ) - 
1. We will have / min S(Tr A (lT(|a) ® | J 6))))^(LT) > logrf A - p - 1. □ 

SU(d A d B ) I")-!/ 3 ) 

Appendix B: Proof of Lemmal45l 

Lemma 45. dim(X,-) < d 2 A d\ — (d A — r){d% — r) + 2r — 3, where X r is the Zariski closure ofX r . 
The following technical lemmas will be needed. 
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Lemma 46 (jTYQl). Z a and Z 2 are both irreducible varieties over C, and <p : Z\ — > Z 2 is a dominant morphism, then 
dim(Z2) < dim(Zj). Here, dominant means <J>(Zi) is dense in Z 2 . 

Lemma 47 ( |TY05|0 . Z\ and Z 2 are both varieties over C, and (p : Zi — > Z 2 is a morphism, then dvm(Zi) < dim(Z2) + 
max dim(<£ _1 (z)). 

zsZ 2 

Lemma [46] and Lemma |47] establish a connection between the dimensions of domain and codomain of a 
variety morphism. 

Proof. We have a morphism F : GL(d A d B ) x P^ rf B-i p^s-i which is just the left action of GL(d A d B ) on 
¥ d A d B ~i f defied by F(g, [w]) = [g ■ w]. 

We let y$ = (1,0, ■ ■ ■ , 0) be a row vector with d A d B entries, and for any given y\, y 2 £ P^^s^ 1 , we choose 
proper g x and g 2 £ GL(d A d B ), such that [g x ■ y ] = [j/i] and [g 2 ■ yo] = [3/2]- Then we have 

[g ■ y2] = [yi] [gss ■ yo] = to ■ yo] terVft ■ yo] = [yo]- (Bi) 

From above observations, F has the following property: for any y\, y 2 £ P^^s -1 , F~ 1 (y 2 ) n {GL^^de) x 

{ yi }} s {f Zl * ^ : zi £ C\{0},g' £ GL(d A d B - l),a £ C^ 1 is a row sector.}. Hence dim(F- 1 (y 2 ) n 

GL(d A d B ) x { yi }) = 4d| - (d A d B - 1). 

Let Pi, P 2 be projections of GL(d A d B ) x P^s-l to GL(d A d B ), P^s^ 1 respectively. Now we only look 
at GL(d A d B ) x E rfj4/dg C GL(d A d B ) x P^b-i, to get F : GL(d A d B ) x E dA/dfl -> JP^b-i. Then we have a 
characterization of X,-: X r = FiF _1 (Z^ 1 rfg ). In fact 

ge x r 

3 Zl £ S rfA/dg/ z 2 £ E^s.t.sfa) = z 2 
^ 3zi £ S dA/dB ,z 2 £ E^s.f.^zO £ F- X (z 2 ) 
^3z 2 £E- 1 dB ,si.g£P 1 F- 1 ( Z2 ) 

So X r C GL(d A d B ) is the Zariski closure of X,-, which is also an algebraic variety. 
Next, we assert that P\ : F" 1 (E d ~^ ) — >■ X r is a dominant morphism. 
Furthermore, consider Y : F" 1 (E^) Z dfi4B x E^ given by Y(g, [z]) = ([z], [g- z]). 

ForVzj £ E^ B ,z 2 e E^, we have Y- 1 ^) = (frTg^Zi), where F = { ( Z Q ° * ) : z £ C\{0},^' 

GL(d A d B — l),oc £ C dArfB_1 fs a row vector}, and gi,g2 G GL(d A d B ), s.t. gi(yo) = z i/ g"2(yo) = z 2 . So this is a 
dominant morphism. Then we obtain 



£ 



dimCF-H^)) <dim(F) + dim(E rf ^ B x E^ 



=44 - d A d B + 1 + dim(E rfj4/dg ) + dim(E d - 1 dg ). 

It is required in Lemmal46lthat varieties Z\ and Z 2 are irreducible. Actually, this condition can be we akened . 
Lemma|46lis still true for the more general case that Z\ and Z 2 are closed subsets of irreducible varieties lHar83ll . 
Through this approach, we can fill out the gap and apply this lemma without danger of confusion. Indeed, the 
irreduciblity of Z\ and Z 2 really holds, but the verification is not easy. 

Then from Lemma [46] and Lemma [47] we will have 

dim(X;)<dim(F- 1 (E,- 1 rfB )) 

<(44 - (d A d B - 1)) + dim(E^ f J + dim(L^ B ) 

=44 - (d A d B - 1) + (d A +d B -2) + d A d B -(d A -r + l)(d B -r + l)-l 
=44 - (A A - r) (d B - r) + 2r - 3. 
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